|
|
Algoritmy třídění
Schwarz, Jakub ; Smrž, Jaroslav (oponent) ; Dvořák, Jiří (vedoucí práce)
Pri obrovských objemech dat, které se behem výrobních procesu zpracovávají, je snadná orientace a hledání v nich zcela zásadní. Správné a rychlé trídení dat je jednou z nejduležitejších cinností pri jejich zpracování. Cílem této bakalárské práce je provést rešerši algoritmu trídení. K tomuto cíli budou vymezeny základní pojmy v oblasti trídení a popsáno rozdelení trídicích algoritmu podle ruzných kritérií. U každého z vybraných algoritmu vnitrního trídení polí bude analyzován princip trídení a proveden rozbor casové efektivnosti. Výsledky budou overeny experimentálním programem.
|
|
| |
|
|
Audiovizuální performance Hyperspeed reach
Kočišová, Lenka ; Vojtěchovský, Miloš (oponent) ; Skočovský, Luděk (oponent) ; Palla, Marian (oponent) ; Ruller, Tomáš (vedoucí práce)
Předkládaná disertační práce popisuje fenomén audiovizuální performance v různych konotacích. Podstatná část je věnována psychologické sondě do vlastního podvědomí a následnému metaforickému zpracování tohoto průzkumu. Důležitou součástí práce je shrnutí obecnych poznatků z fyzické reality a jejich metaforická aplikace na mentální a tvůrčí procesy. Tato analyza a vysvětlení vzniku vnitřních kognitivních modelů se uskutečňuje ve smyslu rozboru vztahů; interakcí na bázi spolupráce nebo konfrontace, ale i nemožnosti uchopení objektivní reality ze subjektivní pozice z důvodu splynutí rozlišování reálného a fiktivního. Vyznam audiovizuální performance je také zkoumán z lineární perspektivy historie, s cílem poukázat na obecny princip opakování se vzorců, ktery audiovizuální performance odhaluje jako činnost, která je nezbytnym projevem a zákonitostí samotného života a nejen pojmem uměleckého oboru.
|
|
|
Grover's algorithm in Quantum computing and its applications
Katabira, Joseph ; Návrat, Aleš (oponent) ; Hrdina, Jaroslav (vedoucí práce)
Quantum computing as a new field of computing is a quickly growing field which encapsulates the role of quantum phenomenon in our day to day lives. Because of the quantum characteristics, quantum computers have proved quantum supremacy over the classical computers. In this thesis we focused on discussing basics of quantum computing and in particular we focused on discussing the functioning, construction and implementation of Grover algorithm as a special case of quantum algorithms. We showcased its power as a database search algorithm over the classical non quantum ones through our algorithmic construction implemented through QISKit simulation environment. To simulate our construction, we made use of QASM Simulator and the State vector Simulator Aer backends and the results obtained correlated with the earlier discussed theoretical findings highly proving that Grover's algorithm provides quadratic speed up over the classical non quantum search algorithm which is a much better improvement but as at hand, the applicability of the algorithm as many others is still limited by several factors amongst which includes high decoherence levels and gate errors.
|
|
|
Komprese DNA sekvencí
Friedrich, Tomáš ; Burgetová, Ivana (oponent) ; Martínek, Tomáš (vedoucí práce)
Vzrůstající objem biologických dat vyžaduje hledání nových způsobů uložení těchto dat v genetických bankách. Cílem této práce je navržení a implementace nového algoritmu pro kompresi DNA sekvencí, který je založen na porovnání DNA sekvencí s referenčním modelem a následném uložení rozdílů oproti danému referenčnímu modelu. Práce obsahuje základní znalosti z molekulární biologie potřebné k pochopení principu algoritmu. Dále vysvětluje problematiku zarovnávání a uvádí některé kompresní algoritmy vhodné pro uložení rozdílů oproti referenčnímu modelu. Práce pokračuje popisem implementace algoritmu, která je následována odvozením časové složitosti a porovnáním s již existujícími přístupy. Na závěr je diskutována možnost dalšího pokračování projektu.
|
|
| |
|
|
Architektura mezi smysly
Kacetlová, Kateřina ; Eyer, David (oponent) ; Mléčka, Jan (vedoucí práce)
Práce shrnuje současné možnosti stavby rodinného domu s ohedem na tradici a vztah obyvatel nejen k okolní krajině ale i k sobě samým. Konkrétně se zabývá možností využití přírodních stavebních materiálů a vytvoření variabilního vitálního prostoru pro potřeby současné rodiny. Předdiplomová část práce obsahuje manuál vývoje a současných přístupů v oblasti mimosmyslového vnímání architektury. Návrhová část popisuje vlastní návrh rodinného domu. Výsledky této práce umožňují základní nahlédnutí do dané problematiky a ilustrují praktické využití těchto poznatků při stavbě rodinného domu.
|
|
|
Evoluční algoritmy v úloze booleovské splnitelnosti
Serédi, Silvester ; Vašíček, Zdeněk (oponent) ; Sekanina, Lukáš (vedoucí práce)
Cílem této diplomové práce je najít heuristiku řešící SAT problém pomocí evolučního algoritmu. Jsou zde uvedeny přístupy k řešení SAT problému a různé varianty k evolučním algoritmům, které jsou relevantní k danému tématu. Následně je popsaná implementace lineárního genetického programování hledající heuristiku pro řešení instancí SAT problému společne s vlastní implementací SAT solveru pracujíci s výstupem evolučně navrženého programu. Na závěr jsou shrnuty dosažené výsledky
|
|
|
Linguistic complexity of J.K. Rowling's Harry Potter series
Gottwald, Michal ; Malá, Markéta (vedoucí práce) ; Jančovičová, Ivana (oponent)
Bakalářská práce se zabývá jazykovou složitostí prvního a posledního dílu knižní série J. K. Rowlingové o Harry Potterovi. Ověřuje hypotézu, že jazykové prostředky těchto knih, které ovlivňují srozumitelnost, jsou přizpůsobeny vyvíjejícím se čtenářským dovednostem a schopnostem čtenářů. Očekává se, že s postupujícím vývojem série se složitost bude zvyšovat, což reflektuje vyspělost jejího čtenářského publika. Tento výzkum zjišťuje, zda jsou pozdější díly série syntakticky a lexikálně složitější než díly dřívější, a to za pomoci využití korpusové stylistické metodologie. Teoretická část práce nastiňuje definici jazykové složitosti a její vztah ke srozumitelnosti, ale také pojednává o rozmanitých metodách analýzy literatury z lingvistického hlediska. Jazyková složitost je měřena pomocí několika kritérií: počtu tokenů, typů, kapitol, vět, rozsahu i typů větné podřadnosti a nedokonavých vět. Zohledňuje se také délka věty a poměr typů a tokenů. Metody dále zahrnují frekvenční seznamy a analýzu klíčových slov, doplněné podrobným zkoumáním textových ukázek. KLÍČOVÁ SLOVA jazyková komplexnost, literatura pro děti, stavba věty a souvětí
|
|
|
Komplexita v celulárních automatech
Hudcová, Barbora ; Mikolov, Tomáš (vedoucí práce)
Naším dlouhodobým cílem je identifikovat komplexní systémy vhodné k mod- elování umělého života. Tento problém je obtížný zčásti kvůli chybějící formální definici komplexního chování. V této práci proto zkoumáme pojem komplexity dynamických systémů známých jako celulární automaty. Představujeme novou klasifikaci jejich dynamiky, kterou využíváme k automatickému rozpoznávání zajímavého chování ve velkých prostorech celulárních automatů. Naše výsledky dále porovnáváme s dříve navrhnutými metodami klasifikace. Ve druhé části práce se zameřujeme na zkoumání dozadné dynamiky celulárních automatů, tedy studujeme vzory daných automatů. V tomto kontextu zavádíme novou metodu reprezentace jednodimenzionálních automatů, pomocí které lze charakterizovat všechny jejich garden of eden konfigurace. Využití této metody demonstrujeme na příkladech. 1
|
host ::
RSS.